уровни абстракции

игра "Жизнь"

спасибо за активность под прошлым постом, разбору статьи — быть. а в качестве прогрева — короткое (?) интро для тех, кто поставил🗿

игра “Жизнь”, которую математик Конвей придумал в 1970, предлагает правила эволюции случайно расположенных на клетчатой доске "живых" и "мертвых" пикселей. игрок задает начальное состояние и далее в игре не участвует. позиции каждый ход обновляются автоматически согласно простым правилам:

1) если живая клетка имеет двух или трех живых соседей, она остаётся живой
2) во всех остальных живая случаях клетка умирает — от "перенаселения" если соседей больше 3 или "голода" если меньше 2
3) но если мертвая клетка имеет ровно трёх живых соседей, она переходит в живое состояние

элементарно. каждый шаг игры клетки меняют состояние, а ходы эти можно повторять бесконечно долго, наблюдая за развитием пиксельных паттернов, чем довольно много людей и занимаются уже 50 лет. надо сказать что Конвей специально искал правила, приводящие к разнообразным самовоспроизводящимся решениям, но даже он не подозревал, насколько богатым окажется мир внутри Жизни.

большинство начальных состояний распадаются, но на доске могут появится статичные фигуры: например, квадрат из 4 клеток (левая колонка на видео), осциллирующие — полоска из 3 клеток бесконечно долго вращается вокруг своей оси (центральная колонка), и движущиеся — например, "глайдер" из 5 клеток, который как бы летит по диагонали доски (правая колонка). дальше мир пополнился паровозом, светофором, малым, средним и большим космическими кораблями и прочими фигурами (некоторые на картинке)

состояния на доске могут распадаться и стабилизироваться, но могут ли они бесконечно развиваться? сам Конвей считал что нет, и даже предложил приз в $50 за обнаружение паттернов которые способны с каждым ходом неограниченно расти в размерах (или за строгое доказательство того что это невозможно). пока математик Госпер не обнаружил глайдерную пушку (положу в коменты). в 1970-1980х эти штуки уже называли artificial life forms (конечно, планочка была пониже, как и вычислительные мощности). после чего в игре нашли еще более сложные устойчивые фигуры, и до сих пор продолжают их находить (в тч в статье на разбор)

помимо невероятной математической красоты, "Жизнь" — это наглядная демонстрация

а) эмерджентности, когда очень простые правила с течением времени создают такие сложные фигуры и движения, что сложно поверить, насколько простые правилами их создают. знает ли малый космический корабль внутри игры, что его полет — иллюзия и простое следствие трех правил. или все-таки не просто иллюзия? могут ли скопления элементарных частиц придумывать себе какие-то высшие целеполагания за пределами исходных правил?

б) хаоса, поскольку в общем случае никто не может по начальным состояниям сказать, к чему оно приведет. и не важно насколько вы умный и какие у вас вычислительные мощности, просто нет

в) примитивной модели эволюция жизни на Земле, которая сама по себе тоже своего рода игра, в которой каждая живая клетка переходит в новые состояния исходя из намного более сложных правил и своего окружения. и все огромное разнообразие невероятно красивых форм жизни, которое часто приводится аргументом в пользу божественного создания этой самой жизни, на самом деле сводится к такой лаконичной системе. хорошо помню свой разговор с таксистом в Москве, который, узнав, что я физик, решил доказать мне, что бог существует словами "ну вот посмотри какое все вокруг красивое, разве мог кто-то кроме Бога это создать?". я в целом ничего не отрицаю и (надеюсь) никого не оскорбляю, но именно этот аргумент — несостоятельный. простые правила и большие времена эволюции творят чудеса без внешнего вмешательства.

Ссылки
1. здесь можно поиграть с начальными состояниями в классической реализации игры и, например, запустить свой космический корабль
2. а здесь не самая классическая реализация игры, но точно зато самая залипательная
3. а тут сам Джон Конвей сидя на кухне рассказывает об игре.
из комментов под видео узнал, что в 2020 он умер от ковида, RIP

#evolution #complexity #emergence

0:08

www.tg-me.com/sa/LEVELS_OF_ABSTRACTION Telegram Group/com.levels_of_abstraction/80

505 viewsedited  Jan 16 at 16:51

игра "Жизнь"

спасибо за активность под прошлым постом, разбору статьи — быть. а в качестве прогрева — короткое (?) интро для тех, кто поставил🗿

игра “Жизнь”, которую математик Конвей придумал в 1970, предлагает правила эволюции случайно расположенных на клетчатой доске "живых" и "мертвых" пикселей. игрок задает начальное состояние и далее в игре не участвует. позиции каждый ход обновляются автоматически согласно простым правилам:

1) если живая клетка имеет двух или трех живых соседей, она остаётся живой
2) во всех остальных живая случаях клетка умирает — от "перенаселения" если соседей больше 3 или "голода" если меньше 2
3) но если мертвая клетка имеет ровно трёх живых соседей, она переходит в живое состояние

элементарно. каждый шаг игры клетки меняют состояние, а ходы эти можно повторять бесконечно долго, наблюдая за развитием пиксельных паттернов, чем довольно много людей и занимаются уже 50 лет. надо сказать что Конвей специально искал правила, приводящие к разнообразным самовоспроизводящимся решениям, но даже он не подозревал, насколько богатым окажется мир внутри Жизни.

большинство начальных состояний распадаются, но на доске могут появится статичные фигуры: например, квадрат из 4 клеток (левая колонка на видео), осциллирующие — полоска из 3 клеток бесконечно долго вращается вокруг своей оси (центральная колонка), и движущиеся — например, "глайдер" из 5 клеток, который как бы летит по диагонали доски (правая колонка). дальше мир пополнился паровозом, светофором, малым, средним и большим космическими кораблями и прочими фигурами (некоторые на картинке)

состояния на доске могут распадаться и стабилизироваться, но могут ли они бесконечно развиваться? сам Конвей считал что нет, и даже предложил приз в $50 за обнаружение паттернов которые способны с каждым ходом неограниченно расти в размерах (или за строгое доказательство того что это невозможно). пока математик Госпер не обнаружил глайдерную пушку (положу в коменты). в 1970-1980х эти штуки уже называли artificial life forms (конечно, планочка была пониже, как и вычислительные мощности). после чего в игре нашли еще более сложные устойчивые фигуры, и до сих пор продолжают их находить (в тч в статье на разбор)

помимо невероятной математической красоты, "Жизнь" — это наглядная демонстрация

а) эмерджентности, когда очень простые правила с течением времени создают такие сложные фигуры и движения, что сложно поверить, насколько простые правилами их создают. знает ли малый космический корабль внутри игры, что его полет — иллюзия и простое следствие трех правил. или все-таки не просто иллюзия? могут ли скопления элементарных частиц придумывать себе какие-то высшие целеполагания за пределами исходных правил?

б) хаоса, поскольку в общем случае никто не может по начальным состояниям сказать, к чему оно приведет. и не важно насколько вы умный и какие у вас вычислительные мощности, просто нет

в) примитивной модели эволюция жизни на Земле, которая сама по себе тоже своего рода игра, в которой каждая живая клетка переходит в новые состояния исходя из намного более сложных правил и своего окружения. и все огромное разнообразие невероятно красивых форм жизни, которое часто приводится аргументом в пользу божественного создания этой самой жизни, на самом деле сводится к такой лаконичной системе. хорошо помню свой разговор с таксистом в Москве, который, узнав, что я физик, решил доказать мне, что бог существует словами "ну вот посмотри какое все вокруг красивое, разве мог кто-то кроме Бога это создать?". я в целом ничего не отрицаю и (надеюсь) никого не оскорбляю, но именно этот аргумент — несостоятельный. простые правила и большие времена эволюции творят чудеса без внешнего вмешательства.

Ссылки
1. здесь можно поиграть с начальными состояниями в классической реализации игры и, например, запустить свой космический корабль
2. а здесь не самая классическая реализация игры, но точно зато самая залипательная
3. а тут сам Джон Конвей сидя на кухне рассказывает об игре.
из комментов под видео узнал, что в 2020 он умер от ковида, RIP

#evolution #complexity #emergence

BY уровни абстракции